AMENDMENT UNDER 37 C.F.R. § 1.116 
Application No.: 10/822,145 



Attorney Docket No.: Q80815 



AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1. (Currently amended): A packet scheduling method comprising: 

(a) classifying a stream according to at least one of a data rate and a length of a packet; 

(b) if the packet of the classified stream is a first packet, storing the packet in a first 
stream queue, and if the packet of the classified stream is a subsequent packet, storing the packet 
in a second stream queue; 

(c) counting a virtual start service time of the packet stored in the first stream queue 
according to a weighted fairness queuing method; and 

(d) counting a virtual start service time of the packet stored in the second stream queue 
as a virtual ster^ finish service time of the previous packet. 

2. (Previously presented): The method of claim 1, wherein step (c) is performed in 
accordance with a Worst-case Fair Weighted Fair Queuing (WF 2 Q) or new Worst-case Fair 
Weighted Fair Queuing (WF 2 Q + ) algorithm, 
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3. (Currently amended): A packet s cheduling : Fhe-method of claim 2, comprising: 

(a) classifying a stream according to at least one of a data rate and a length of a packet; 

(b) if the packet of the classified stream is a first packet, storing the packet in a first 
stream queue, and if the packet of the classified stream is a subsequent packet, storing the packet 
in a second stream queue; 

(c) counting a virtual start service time of the packet stored in the first stream queue 
according to a weighted fairness queuing method; and 

(d) counting a virtual start service time of the packet stored in the second stream queue 
as a virtual finish service time of the previous packet, 

wherein step (c) is performed in accordance with a Worst-case Fair Weighted Fair 
Queuing (WF 2 Q) or new Worst-case Fair Weighted Fair Queuing (WF 2 Q*) algorithm, and 

wherein step (c) is performed in accordance with the following equation when the 
quantity of the previous packet contained in a corresponding queue of an i-th stream is equal to 
zero: 

where S* is a virtual start service time of a k-th packet of an i-th stream, V(a* ) is a 
system virtual time function, af is an arrival time of the k-th packet of the i-th stream, F)*" 1 is a 
virtual finish service time of a (k-l)-th packet of the i-th stream. 

4. (Original): The method of claim 1, wherein step (d) is performed according to a 
smallest eligible virtual finish time first (SEFF) strategy. 
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5. (Currently amended): A ¥h^ packet scheduling method of claim 1 , furth e r 
comprising: 

(a) classifying a stream according to at least one of a data rate and a length of a packet; 

(b) if the packet of the classified stream is a first packet, storing the packet in a first 
stream queue, and if the packet of the classified stream is a subsequent packet, storing the packet 
in a second stream queue; 

(c) counting a virtual start service time of the packet stored in the first stream queue 
according to a weighted fairness queuing method; 

(d) counting a virtual start service time of the packet stored in the second stream queue 
as a virtual finish service time of the previous packet; and 

(e) detecting a legal packet whose virtual start service time is shorter than a system 
virtual service time by scanning the virtual start service time of the packets stored in the first 
stream queue and the second stream queue, 

6. (Original): The method of claim 5, wherein step (e) comprises (el) counting a virtual 
finish service time of the legal packet in accordance with the following equation: 



where F* is a virtual finish service time of a k-th packet of an i-th stream, is a virtual 
start service time of the k-th packet of the i-th stream, L k } is the length of the k-th packet of the i- 

th stream, and Rj(t) is a rate of the i-th stream. 

7. (Original): The method of claim 5, further comprising (f) transmitting the detected 
legal packet to a next node. 
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8. (Original): The method of claim 1, wherein the first stream queue of step (b) is 
classified according to a data rate of the stream. 

9. (Original): The method of claim 1, wherein the first stream queue of step (b) is 
classified according to a length of the packet of the stream, 

10. (Original): The method of claim 1, wherein the first stream queue of step (b) is 
classified according to a data rate of the stream and a length of the packet. 

1 1 . (Currently amended): A packet scheduling apparatus comprising: 

a classifier, operable to classify a stream according to at least one of a data rate and a 
length of a packet; 

a first stream queue in which a first packet of the classified stream is stored; 

a second stream queue in which a subsequent packet of the classified stream is stored; 

and 

a smallest eligible virtual finish time first (SEFF) selector, operable to detect a legal 
packet from all the packets stored in the first stream queue and the second stream queue 
according to a SEFF strategy^ 

wherein the SEFF selector is operable to count a virtual start service time of the packet 
stored in the first stream queue according to a weighted fairness queuing method, and further 
operable to count a virtual start service time of the packet stored in the second stream queue as a 
virtual finish service time of the previous packet . 
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12. Canceled. 

13. (Currently amended): A The- packet scheduling apparatus of claim 12, comprising: 
a classifier, operable to classify a stream according to at least one of a data rate and a 

length of a packet; 

a first stream queue in which a first packet of the classified stream is stored; 

a second stream queue in which a subsequent packet of the classified stream is stored: 

and 

a smallest eligible virtual finish time first (SEFF) selector, operable to detect a legal 
packet from all the packets stored in the first stream queue and the second stream queue 
according to a SEFF strategy, 

wherein the SEFF selector is operable to count a virtual start service time of the packet 
stored in the first stream queue according to a weighted fairness queuing method, and further 
operable to count a virtual start service time of the packet stored in the second stream queue as a 
virtual finish service time of the previous packet, and 

wherein a virtual time function of the scheduler is given by: 

V(t + r) = max(K(0 + r, mm imB{t) S» {i) ) , 

where V(t) is a virtual time function of the scheduler, r is a time-interval of system 
virtual time renewal, B(t) is the assembly of all the streams to be backlogged in the scheduler, 
hi(t) is a serial number of a head packet of a data stream i, and S* is a virtual start service time 
of a k-th packet. 
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14. (Currently amended): A Tbe- packet scheduling apparatus of claim 12, comprising: 
a classifier, operable to classify a stream according to at least one of a data rate and a 
length of a packet; 

a first stream queue in which a first packet of the classified stream is stored; 

a second stream queue in which a subsequent packet of the classified stream is stored; 

and 

a smallest eligible virtual finish time first (SEFF) selector, operable to detect a legal 
packet from all the packets stored in the first stream queue and the second stream queue 
according to a SEFF strategy, 

wherein the SEFF selector is operable to count a virtual start service time of the packet 
stored in the first stream queue according to a weighted fairness queuing method, and further 
operable to count a virtual start service time of the packet stored in the second stream queue as a 
virtual finish service time of the previous packet, and 

wherein the SEFF selector is operable to count a virtual start service time of the first 
stream according to the following equation when the quantity of the previous packet contained in 
a corresponding queue of an i-th stream is equal to zero: 

S* = max(FO* ), F t k ~ ] ) , where Sf is a virtual start service time of a k-th packet of the i- 

th stream, V{a k t ) is a system virtual time function, a\ is an arrival time of the k-th packet of the 
i-th stream, F k ~ ] is a virtual finish service time of a (k-l)-th packet of the i-th stream. 
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15. (Currently amended): A The- packet scheduling apparatus of claim ^ - comprising: 
a classifier, operable to classify a stream according to at least one of a data rate and a 
length of a packet; 

a first stream queue in which a first packet of the classified stream is stored; 

a second stream queue in which a subsequent packet of the classified stream is stored; 

and 

a smallest eligible virtual finish time first fSEFF) selector, operable to detect a legal 
packet from all the packets stored in the first stream queue and the second stream queue 
according to a SEFF strategy, 

wherein the SEFF selector is operable to count a virtual start service time of the packet 
stored in the first stream queue according to a weighted fairness queuing method, and further 
operable to count a virtual start service time of the packet stored in the second stream queue as a 
virtual finish service time of the previous packet, and 

wherein the SEFF selector is operable to count a virtual start service time of the second 
stream queue according to the following equation when the quantity of the previous packet 
contained in a corresponding queue of an i-th stream is not equal to zero: 

sf = Fr , 

where Sf is a virtual start service time of a k-th packet of an i-th stream, F t k ~ l is a virtual 
finish service time of a (k-l)-th packet of the i-th stream. 
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16. (Currently amended): A ¥he~ packet scheduling apparatus of claim 12, comprising: 
a classifier, operable to classify a stream according to at least one of a data rate and a 
length of a packet; 

a first stream queue in which a first packet of the classified stream is stored; 

a second stream queue in which a subsequent packet of the classified stream is stored; 

and 

a smallest eligible virtual finish time first (SEFF) selector, operable to detect a legal 
packet from all the packets stored in the first stream queue and the second stream queue 
according to a SEFF strategy, 

wherein the SEFF selector is operable to count a virtual start service time of the packet 
stored in the first stream queue according to a weighted fairness queuing method, and further 
operable to count a virtual start service time of the packet stored in the second stream queue as a 
virtual finish service time of the previous packet, and 

wherein the SEFF selector is operable to scan the virtual start service time of the packets 
stored in the first stream queue and the second stream queue and detect a legal packet whose 
virtual start service time is shorter than a system virtual service time. 
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17. (Previously presented): The apparatus of claim 16, wherein the SEFF selector is 
operable to count a virtual finish service time of the legal packet in accordance with the 
following equation: 




where F t k is a virtual finish service time of a k-th packet of an i-th stream, is a 
virtual start service time of the k-th packet of the i-th stream, L k t is the length of the k-th packet 
of the i-th stream, and Rj(t) is a rate of the i-th stream. 

18. (Original): The apparatus of claim 1 1, wherein the first stream queue is classified 
according to a data rate of the stream. 

1 9. (Original): The apparatus of claim 1 1 , wherein the first stream queue is classified 
according to a length of the packet of the stream. 

20. (Original): The apparatus of claim 1 1 , wherein the first stream queue is classified 
according to a rate of the stream and a length of the packet. 



12 



